Complete graph

Results: 868



#Item
351NP-complete problems / Tree / Hamiltonian path

A note on the path graph of a set of points in convex position in the plane Eduardo Rivera-Campo and Virginia Urrutia-Galicia Extended abstract 1

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:02:06
352NP-complete problems / Geometric topology / Triangulation / Neighbourhood / Tree / Line graph / Graph embedding / Edge contraction / Matching / Graph theory / Mathematics / Graph operations

Irreducible Triangulations of Surfaces with Boundary∗ Alexandre Boulch† Éric Colin de Verdière‡ Atsuhiro Nakamoto§

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2013-11-04 07:43:18
353Cluster analysis / Complete bipartite graph / Graph / Bipartite dimension / Graph theory / Clique / Bipartite graph

Graph-based Criteria for Spectrum-Aware Clustering in Cognitive Radio Networks Milan Bradonji´ca , Loukas Lazosb,∗ a Los Alamos National Laboratory, Theoretical Division, and Center for Nonlinear Studies

Add to Reading List

Source URL: www2.engr.arizona.edu

Language: English - Date: 2011-05-23 22:55:03
354NP-complete problems / Wireless sensor network / Distributed data storage / Unit disk graph / Topology control / Routing / Graph / Topology / Connectivity / Graph theory / Theoretical computer science / Mathematics

Wireless Netw:27–59 DOIs11276x A graph theoretic framework for preventing the wormhole attack in wireless ad hoc networks Radha Poovendran · Loukas Lazos

Add to Reading List

Source URL: www2.engr.arizona.edu

Language: English - Date: 2007-10-10 03:13:37
355Theoretical computer science / Graph coloring / NP-complete problems / Art gallery problem / Computational geometry / Euclidean plane geometry / Simple polygon / Visibility polygon / Area / Geometry / Mathematics / Polygons

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Chromatic Art Gallery Problem S´ andor P. Fekete∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-21 09:31:52
356Biclustering / Complete bipartite graph / Mathematics / Publishing / Applied mathematics / Nature Precedings / Bioinformatics / Clique

PDF Document

Add to Reading List

Source URL: precedings.nature.com

Language: English
357NP-complete problems / Analysis of algorithms / Parameterized complexity / Dominating set / Kernelization / Vertex cover / Path decomposition / Tree decomposition / Time complexity / Theoretical computer science / Computational complexity theory / Graph theory

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-01-31 16:33:06
358Distributed computing architecture / MapReduce / Parallel computing / NP-complete problems / PageRank / Eulerian path / Graph / Topological graph theory / Connected component / Graph theory / Mathematics / Theoretical computer science

Design Patterns for Efficient Graph Algorithms in MapReduce Jimmy Lin and Michael Schatz University of Maryland, College Park {jimmylin,mschatz}@umd.edu

Add to Reading List

Source URL: www.umiacs.umd.edu

Language: English - Date: 2010-08-02 09:34:23
359NP-complete problems / Graph coloring / Graph operations / Clique problem / Clique / Randomized algorithm / Path decomposition / Graph theory / Theoretical computer science / Mathematics

Thesis for the degree ‫עבודת גמר (תזה) לתואר‬ Master of Science

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-01-22 08:25:27
360Combinatorial optimization / NP-complete problems / Cut / Streaming algorithm / Maximum cut / Hypergraph / Time complexity / Minimum cut / Matching / Theoretical computer science / Graph theory / Mathematics

Thesis for the degree ‫עבודת גמר (תזה) לתואר‬ Master of Science

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-01-22 08:25:27
UPDATE